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CLAIMS 

What is claimed is: 

1 1 . A method for determining the spacing of objects, the method comprising the steps 

2 of: 

3 receiving data that defines a constraint; 

4 receiving a set of spacing parameter values that indicate how to space objects 

5 across said constraint; and 

6 generating a set of points for spacing objects across said constraint based on a 

7 bound of at least one dimension of said constraint and said set of spacing 

8 parameter values. 

Ijl 12. The method of Claim 1 , wherein the step of generating a set of points for spacing 

l 

U 2 objects across said constraint further comprises the steps of: 

b 3 selecting a grid type from a plurality of grid types, wherein the grid type is 

Q 

4 associated with one or more grid attributes; and 

r j 5 mapping a grid of said selected grid type onto said constraint. 

f j 

13. The method of Claim 2, wherein the step of selecting a grid type includes the step 

2 of selecting the grid type based on the set of received spacing parameter values. 

1 4. The method of Claim 2, wherein the step of selecting a grid type includes the step 

2 of selecting the grid type based on the defined constraint. 

1 5. The method of Claim 2, wherein the step of selecting a grid type includes the step 

2 of selecting the grid type based on user input that specifies a particular type of grid 

3 that is to be used. 

1 6. The method of Claim 2, wherein the step of selecting a grid type includes the step 

2 of selecting the grid type based on the set of spacing parameter values and the 

3 defined constraint. 
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The method of Claim 2, wherein the step of mapping a grid of said selected grid 
type onto said constraint includes the steps of: 

generating a set of grid points based on attributes of said selected grid type; and 
translating said set of grid points onto said constraint. 
The method of Claim 1, further comprising the step of receiving input that 
specifies one or more attributes of said constraint, wherein said one or more 
attributes are associated with one or more bounds of one or more dimensions of 
said constraint. 

The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a one-dimensional 
constraint. 

The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a multi-dimensional 
constraint. 

The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a spline constraint. 
The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a sphere constraint. 
The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a cylinder constraint. 
The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a rectangle constraint. 
The method of Claim 1, wherein the step of receiving data that defines a 
constraint includes the step of receiving data that defines a line segment 
constraint. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a two-dimensional grid type. 



-0512 



The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a three-dimensional grid type. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a rectangular grid type. 

The method of Claim 2 5 wherein the step of selecting a grid type includes the step 
of selecting a polar grid type. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a hex grid type. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a triangular mesh grid type. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a spherical grid type. 

The method of Claim 2, wherein the step of selecting a grid type includes the step 
of selecting a random grid type. 

The method of Claim 2 5 wherein the step of selecting a grid type includes the step 
of selecting a scattered grid type. 

The method of Claim 1, further comprising the step of receiving a set of object 
information, wherein the set of object information identifies a particular object to 
be placed on the constraint at locations based on said generated set of points. 
The method of Claim 25, wherein the step of generating the set of grid points 
includes the steps of generating the set of grid points based on the set of object 
information. 

The method of Claim 26, wherein: 

the set of object information identifies a bounding box that is associated with the 
particular object; and 
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the step of generating the set of grid points based on the set of object information 
comprises the step of generating the set of grid points based the bounding 
box. 

The method of Claim 2, wherein the step of mapping a grid of said selected grid 
type onto said constraint includes the step of determining one or more locations to 
place objects on said constraint by identifying one or more areas of said grid that 
intersect said constraint. 

The method of Claim 28, further comprising the step of: 

receiving pivot point information, wherein the pivot point information specifies 

pivot points for the placement of objects relative to the generated set of 

points; and 

placing objects on said constraint such that the pivot points of said objects 

coincide with said one or more locations. 
The method of Claim 28, further comprises the steps of: 
identifying a particular object; 
generating a copy of said particular object; and 

placing the copy of said particular object at one or more of said one or more 
locations. 

The method of Claim 28, further comprises the steps of: 

identifying a particular object; 

generating an instance of said particular object; and 

placing the instance of said particular object at one or more of said one or more 
locations. 

A computer-readable medium carrying one or more sequences of instructions for 
determining the spacing of objects, wherein execution of the one or more 
sequences of instructions by one or more processors causes the one or more 
processors to perform the steps of: 
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receiving data that defines a constraint; 

receiving a set of spacing parameter values that indicate how to space objects 

across said constraint; and 
generating a set of points for spacing objects across said constraint based on a 

bound of at least one dimension of said constraint and said set of spacing 

parameter values. 

The computer-readable medium of Claim 32, wherein the step of generating a set 
of points for spacing objects across said constraint further comprises the steps of: 
selecting a grid type from a plurality of grid types, wherein the grid type is 

associated with one or more grid attributes; and 
mapping a grid of said selected grid type onto said constraint. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting the grid type based on the set of received 
spacing parameter values. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting the grid type based on the defined constraint. 
The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting the grid type based on user input that specifies a 
particular type of grid that is to be used. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting the grid type based on the set of spacing 
parameter values and the defined constraint. 

The computer-readable medium of Claim 33, wherein the step of mapping a grid 
of said selected grid type onto said constraint includes the steps of: 
generating a set of grid points based on attributes of said selected grid type; and 
translating said set of grid points onto said constraint. 
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The computer-readable medium of Claim 32, further comprising instructions for 
performing the step of receiving input that specifies one or more attributes of said 
constraint, wherein said one or more attributes are associated with one or more 
bounds of one or more dimensions of said constraint. 

The computer-readable medium of Claim 32, wherein the step of receiving data 
that defines a constraint includes the step of receiving data that defines a one- 
dimensional constraint. 

The computer-readable medium of Claim 32, wherein the step of receiving data 
that defines a constraint includes the step of receiving data that defines a multi- 
dimensional constraint. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 

type includes the step of selecting a two-dimensional grid type. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 

type includes the step of selecting a three-dimensional grid type. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 

type includes the step of selecting a rectangular grid type. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 

type includes the step of selecting a polar grid type. 

The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting a triangular mesh grid type. 
The computer-readable medium of Claim 33, wherein the step of selecting a grid 
type includes the step of selecting a spherical grid type. 

The computer-readable medium of Claim 32, further comprising instructions for 
performing the step of receiving a set of object information, wherein the set of 
object information identifies a particular object to be placed on the constraint at 
locations based on said generated set of points. 
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The computer-readable medium of Claim 48 5 wherein the step of generating the 
set of grid points includes the steps of generating the set of grid points based on 
the set of object information. 

The computer-readable medium of Claim 49, wherein: 

the set of object information identifies a bounding box that is associated with the 

particular object; and 
the step of generating the set of grid points based on the set of object information 

comprises the step of generating the set of grid points based the bounding 

box. 

The computer-readable medium of Claim 33, wherein the step of mapping a grid 
of said selected grid type onto said constraint includes the step of determining one 
or more locations to place objects on said constraint by identifying one or more 
areas of said grid that intersect said constraint. 

The computer-readable medium of Claim 51, further comprising instructions for 
performing the step of: 

receiving pivot point information, wherein the pivot point information specifies 
pivot points for the placement of objects relative to the generated set of 
points; and 

placing objects on said constraint such that the pivot points of said objects 

coincide with said one or more locations. 
The computer-readable medium of Claim 51, further comprising instructions for 
performing the steps of: 
identifying a particular object; 
generating a copy of said particular object; and 

placing the copy of said particular object at one or more of said one or more 
locations. 
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1 54. The computer-readable medium of Claim 5 1 , further comprising instructions for 

2 performing the steps of: 

3 identifying a particular object; 

4 generating an instance of said particular object; and 

5 placing the instance of said particular object at one or more of said one or more 

6 locations. 

1 55. A computer system for determining the spacing of objects, the system comprising: 

2 a memory; 

3 one or more processors coupled to the memory; and 

4 a set of computer instructions contained in the memory, the set of computer 

5 instruction including computer instructions which when executed by the 

6 one or more processors, cause the one or more processors to perform the 

7 steps of: 

8 receiving data that defines a constraint; 

9 receiving a set of spacing parameter values that indicate how to space 

10 objects across said constraint; and 

1 1 generating a set of points for spacing objects across said constraint based 

12 on a bound of at least one dimension of said constraint and said set 

1 3 of spacing parameter values. 

1 56. The computer system of Claim 55, wherein the step of generating a set of points 

2 for spacing objects across said constraint further comprising instructions for 

3 performing the steps of: 

4 selecting a grid type from a plurality of grid types, wherein the grid type is 

5 associated with one or more grid attributes; and 

6 mapping a grid of said selected grid type onto said constraint. 
7 

1 57. A computer system for determining the spacing of objects, the system comprising: 
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means for receiving data that defines a constraint; 

means for receiving a set of spacing parameter values that indicate how to space 

objects across said constraint; and 
means for generating a set of points for spacing objects across said constraint 

based on a bound of at least one dimension of said constraint and said set 

of spacing parameter values. 
58. The computer system of Claim 57, wherein the step of generating a set of points 
for spacing objects across said constraint further comprising: 
means for selecting a grid type from a plurality of grid types, wherein the grid type 

is associated with one or more grid attributes; and 
means for mapping a grid of said selected grid type onto said constraint. 
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